﻿// 3544. 寻找变化前的01序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>

using namespace std;
/*
https://www.acwing.com/problem/content/3547/

给你一个 01序列，HDLC 协议处理的话，如果出现连续的 5 个 1会补 1 个 0。

例如 1111110，会变成 11111010。

现在给你一个经过 HDLC 处理后的 01 序列，你需要找到 HDLC 处理之前的 01序列。

例如给你 11111010，你需要输出 1111110。

输入格式
第一行一个整数 N,表示共有 N组测试数据。

每组数据占一行，包含一个 01 序列。

输出格式
每组数据输出一行结果，为处理之前的 01序列。

数据范围
1≤N≤100
,
01序列长度不超过 100。

输入样例：
2
11111010
1111100
输出样例：
1111110
111110
*/

int n;
string str;

void solve() {
	cin >> str;

	int l = -1; int r = -1;

	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '1' && l == -1) {
			l = i;
		}
		else if (str[i] == '1' && l != -1) {
			r = i;
			if ( (r - l +1) == 5) {
				if (i < str.size() - 1 && str[i + 1] == '0') {
					cout << str[i];
					i++; l = -1; r = -1;
					continue;
				}
			}
		}
		else if (str[i] == '0' && l != -1) {
			l = -1;
		}
		cout << str[i];
	}

	cout << endl;
}


int main()
{
	cin >> n;
	while (n--) {
		solve();
	}

	return 0 ;
}

 